Duality in Multi-Commodity Market Computations

نویسندگان

  • Fredrik Ygge
  • Hans Akkermans
چکیده

In search for general equilibrium in multi-commodity markets, price-oriented schemes are normally used. That is, a set of prices (one price for each commodity) is updated until supply meets demand for each commodity. It is well known that in a two-commodity market resource-oriented schemes are conceivable. In this paper we demonstrate the duality between priceand resource-oriented schemes in the general multi-commodity case. We also discuss important properties of the two approaches. In resource-oriented schemes the resource constraint, which says that supply must equal demand, is always fulfilled, implying that at any time the auctioneer can provide a feasible allocation. This is not the case in price-oriented schemes outside market equilibrium. In this paper we introduce a novel any-time algorithm, PROPORTION, for the price-oriented scheme as well, that allows the auctioneer to deliver a suitable allocation at some deadline (possibly unknown in advance) also before market equilibrium is reached. We also show how the findings for the any-time algorithms can enable more efficient price-oriented markets.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Resource-Oriented Multi-Commodity Market Computations

In search for general equilibrium in multi-commoditymarkets, price-oriented schemes are normally used. That is, a set of prices (one price for each commodity) is updated until supply meets demand for each commodity. In some cases such an approach is very inef cient, and a resource-oriented scheme can be highly competitive. In a resource-oriented scheme the allocations are updated until the mark...

متن کامل

Option Pricing on Commodity Prices Using Jump Diffusion Models

In this paper, we aim at developing a model for option pricing to reduce the risks associated with Ethiopian commodity prices fluctuations. We used the daily closed Unwashed Lekempti grade 5 (ULK5) coffee and Whitish Wollega Sesame Seed Grade3 (WWSS3) prices obtained from Ethiopia commodity exchange (ECX) market to analyse the prices fluctuations.The natures of log-returns of the prices exhibit a...

متن کامل

A duality between LM-fuzzy possibility computations and their logical semantics

Let X be a dcpo and let L be a complete lattice. The family σL(X) of all Scott continuous mappings from X to L is a complete lattice under pointwise order, we call it the L-fuzzy Scott structure on X. Let E be a dcpo. A mapping g : σL(E) −> M is called an LM-fuzzy possibility valuation of E if it preserves arbitrary unions. Denote by πLM(E) the set of all LM-fuzzy possibility valuations of E. T...

متن کامل

Optimizing Bi-Objective Multi-Commodity Tri-Echelon Supply Chain Network

The competitive market and declined economy have increased the relevant importance of making supply chain network efficient. This has created many motivations to reduce the cost of services, and simultaneously, to increase the quality of them. The network as a tri-echelon one consists of Suppliers, Warehouses or Distribution Centers (DCs), and Retailer nodes. To bring the problem closer to real...

متن کامل

Multicore Transformation of Sequential Applications for achieving high Performance

Multicore processor [1] architecture brings a new dimension to the computing arena. Though the proliferation of multicore processor into the commodity market has promising effect on addressing hardware scalability to address the heat and power consumption, high performance computations, but with all these benefits to its credit, there are challenges in adapting multicore technology. In multicor...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1997